翻訳と辞書 |
complete bipartite graph : ウィキペディア英語版 | complete bipartite graph
In the mathematical field of graph theory, a complete bipartite graph or biclique is a special kind of bipartite graph where every vertex of the first set is connected to every vertex of the second set.〔.〕〔. (Electronic edition ), page 17.〕 Graph theory itself is typically dated as beginning with Leonhard Euler's 1736 work on the Seven Bridges of Königsberg. However, drawings of complete bipartite graphs were already printed as early as 1669, in connection with an edition of the works of Ramon Llull edited by Athanasius Kircher.〔〔.〕 Llull himself had made similar drawings of complete graphs three centuries earlier.〔. 〕 == Definition == A complete bipartite graph is a graph whose vertices can be partitioned into two subsets ''V''1 and ''V''2 such that no edge has both endpoints in the same subset, and every possible edge that could connect vertices in different subsets is part of the graph. That is, it is a bipartite graph (''V''1, ''V''2, ''E'') such that for every two vertices ''v''1 ∈ ''V''1 and ''v''2 ∈ ''V''2, ''v''1''v''2 is an edge in ''E''. A complete bipartite graph with partitions of size |''V''1|=''m'' and |''V''2|=''n'', is denoted ''K''m,n;〔〔 every two graphs with the same notation are isomorphic.
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「complete bipartite graph」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|